Atrist

# 题目: 476. 数字的补数

对整数的二进制表示取反（0 变 1 ，1 变 0）后，再转换为十进制表示，可以得到这个整数的补数。

例如，整数 5 的二进制表示是 "101" ，取反后得到 "010" ，再转回十进制表示得到补数 2 。 给你一个整数 num ，输出它的补数。

# 示例1:

输入：num = 5
输出：2
解释：5 的二进制表示为 101（没有前导零位），其补数为 010。所以你需要输出 2 。

# 示例2:

输入：num = 1
输出：0
解释：1 的二进制表示为 1（没有前导零位），其补数为 0。所以你需要输出 0 。

# 提示

# 题解

根据题目的要求，我们需要将 num 二进制表示的每一位取反。 且 ，也即是说，num最大有32位，而在JavaScript中无论是整数还是浮点数，都会占据53位，因为 JavaScript 中最大的安全整数 。

即：num=5 它的二进制表示为 在 js中是： ​ ​ 为了前导零的出现，我们需要找出第一个非零的数字，然后进行按位取反。在取反的时候，可以使用更高效的方法，构造一个掩码，它是一个 i+1 位的二进制数，并且每一位都是 1。我们将 num 与 mask 进行异或运算，即可得到答案。

# 代码

/**
 * @param {number} num
 * @return {number}
 */
var findComplement = function(num) {
    let hieghtBit = 0
    for(let i=0;i<31;i++){
        if(num>= 1<<i){
            hieghtBit = i
        }else break
    }
    const mask = hieghtBit === 30 ? 0x7fffffff: (1 << (hieghtBit + 1)) - 1;
    return num^mask
};

# 参考资料

← 502. IPO →